Clip scheduling with conflict alert

ABSTRACT

An example method involves: accessing a first list including ordered clip identifiers C 1  . . . C n ; accessing a second list including ordered player identifiers P 1  . . . P x ; determining that an identifier C m  of the identifiers C 1  . . . C n  is restricted to being assigned an identifier P z  from the identifiers P 1  . . . P x ; making a first determination that an identifier C p  is a next one of the identifiers C 1  . . . C n  after the identifier C m  to have a player-identifier assignment-restriction; responsive to making the first determination, (i) determining that the identifier C p  is restricted to being assigned an identifier P y  from the identifiers P 1  . . . P x , and (ii) matching with each identifier C m+1  . . . C p  in reverse order a respective one of the identifiers P 1  . . . P x  selected in a reverse ordered and looping fashion starting with the identifier P y ; making a second determination that the identifier C m+1  has been matched with the player identifier P z ; and responsive to making the second determination, causing an alert to be output.

RELATED DISCLOSURE

This disclosure is a continuation of U.S. patent application Ser. No.14/209,190 filed on Mar. 3, 2014.

USAGE AND TERMINOLOGY

Throughout this application, with respect to all reasonable derivativesof such terms, and unless otherwise specified (and/or unless theparticular context clearly dictates otherwise), each usage of:

-   -   “a” or “an” means at least one.    -   “the” means the at least one.    -   “video” means any material represented in a video format (i.e.,        having multiple frames). In some instances, video may include        multiple sequential frames that are identical or nearly        identical, and that may give the impression of a still image.        Video may or may not include an audio portion.    -   “clip” means a portion of video.    -   “player” means a video player.

TECHNICAL FIELD

The disclosed system and method relate generally to scheduling clips,such as in connection with a news production system.

BACKGROUND

Unless otherwise indicated herein, the materials described in thissection are not prior art to the claims in this disclosure and are notadmitted to be prior art by inclusion in this section.

A news production system (NPS) may facilitate the production of a newsprogram for television broadcast. In this context, the news program maybe produced in accordance with a “rundown.” Generally, a rundown is aschedule of events (and related information) that make up a newsprogram. For instance, a rundown may indicate that various clips are tobe loaded and played out by a player in a particular order so that theclips may be part of the news program.

For a variety of reasons, it may take several seconds for a player toload a clip. Also, a player may be configured such that it may eitherload or playout a clip (but not both together) at any given time.Therefore, there may be a delay between the time that a particularplayer finishes playing out a first clip and the time that the playermay begin playing out a second clip (i.e., to allow the playersufficient time to load the second clip). Such a delay may beproblematic, such as where a rundown indicates that the second clipshould be played out immediately after the first clip (i.e., without anyintervening delay).

SUMMARY

In one aspect, an example method involves: (i) a computing deviceaccessing a first list that includes ordered clip identifiers C₁ . . .C_(n); (ii) the computing device accessing a second list that includesordered player identifiers P₁ . . . P_(x), wherein x<n; (iii) thecomputing device determining that a clip identifier C_(m) of the clipidentifiers C₁ . . . C_(n) is restricted to being assigned a playeridentifier P_(z) from the player identifiers P₁ . . . P_(x); (iv) thecomputing device making a first determination that a clip identifierC_(p) is a next one of the clip identifiers C₁ . . . C_(n) after theclip identifier C_(m) to have a player-identifierassignment-restriction; (v) responsive to the computing device makingthe first determination, the computing device (a) determining that theclip identifier C_(p) is restricted to being assigned a playeridentifier P_(y) from the player identifiers P₁ . . . P_(x), and (b)matching with each clip identifier C_(m+1) . . . C_(p) in reverse ordera respective one of the player identifiers P₁ . . . P_(x) selected in areverse ordered and looping fashion starting with the player identifierP_(y); (vi) the computing device making a second determination that theclip identifier C_(m+1) has been matched with the player identifierP_(z); and (vii) responsive to the computing device making the seconddetermination, the computing device causing an alert to be output.

In another aspect, an example computing device includes an outputcomponent; a processor; and a non-transitory computer readable mediumhaving stored thereon program instructions that when executed by theprocessor cause the computing device to perform a set of functions. Theset of functions involves (i) accessing a first list that includesordered clip identifiers C₁ . . . C_(n); (ii) accessing a second listthat includes ordered player identifiers P₁ . . . P_(x), wherein x<n;(iii) determining that a clip identifier C_(m) of the clip identifiersC₁ . . . C_(n) is restricted to being assigned a player identifier P_(z)from the player identifiers P₁ . . . P_(x); (iv) making a firstdetermination that a clip identifier C_(p) is a next one of the clipidentifiers C₁ . . . C_(n) after the clip identifier C_(m) to have aplayer-identifier assignment-restriction; (v) responsive to making thefirst determination, (a) determining that the clip identifier C_(p) isrestricted to being assigned a player identifier P_(y) from the playeridentifiers P₁ . . . P_(x), (b) matching with each clip identifierC_(m+1) . . . C_(p) in reverse order a respective one of the playeridentifiers P₁ . . . P_(x), selected in a reverse ordered and loopingfashion starting with the player identifier P_(y); (vi) making a seconddetermination that the clip identifier C_(m+1) has been matched with theplayer identifier P_(z), and (vii) responsive to making the seconddetermination, causing an alert to be output by the output component.

In another aspect, an example method involves: (i) accessing a firstlist that includes ordered clip identifiers C₁ . . . C_(n); (ii)accessing a second list that includes ordered player identifiers P₁ . .. P_(x), wherein x<n; (iii) determining that a clip identifier C_(m) ofthe clip identifiers C₁ . . . C_(n) is restricted to being assigned aplayer identifier P_(z) from the player identifiers P₁ . . . P_(x); (iv)making a first determination that a clip identifier C_(p) is a next oneof the clip identifiers C₁ . . . C_(n) after the clip identifier C_(m)to have a player-identifier assignment-restriction; (v) responsive tomaking the first determination, (a) determining that the clip identifierC_(p) is restricted to being assigned a player identifier P_(y) from theplayer identifiers P₁ . . . P_(x), and (b) matching with each clipidentifier C_(m+1) . . . C_(p) in reverse order a respective one of theplayer identifiers P₁ . . . P_(x), selected in a reverse ordered andlooping fashion starting with the player identifier P_(y); (vi) making asecond determination that the clip identifier C_(m+1) has been matchedwith the player identifier P_(z); and (vii) responsive to making thesecond determination, causing an alert to be output.

These, as well as other aspects, advantages, and alternatives, willbecome apparent to those of ordinary skill in the art by reading thefollowing detailed description, with reference where appropriate to theaccompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a simplified diagram of an example NPS.

FIG. 2 is a simplified diagram of an example device.

FIG. 3A is a diagram of an example rundown in a first state.

FIG. 3B is a diagram of the example rundown of FIG. 3A, in a secondstate.

FIG. 3C is a diagram of the example rundown of FIG. 3A, in a thirdstate.

FIG. 3D is a diagram of the example rundown of FIG. 3A, in a fourthstate.

FIG. 3E is a diagram of the example rundown of FIG. 3A, in a fifthstate.

FIG. 3F is a diagram of the example rundown of FIG. 3A, in a sixthstate.

FIG. 4A is a first part of a flowchart showing functions of an exampleof the disclosed method.

FIG. 4B is a second part of the flowchart of FIG. 4A.

DETAILED DESCRIPTION OF THE DRAWINGS I. Overview

As discussed above, in the context of an NPS, there may be a delaybetween the time that a particular player finishes playing out a firstclip and the time that the player may begin playing out a second clip.To help address this issue, an NPS may use multiple players to load andplayout clips indicated in a rundown.

With this configuration, a user may assign to each clip, a respectiveplayer in such a manner so as to reduce or avoid the delay issuediscussed above. Note that in a rundown, players may be identified byplayer identifiers and clips may be identified by clip identifiers. Assuch, the process of a user assigning a player to a clip may involve theuser editing the rundown to indicate that a particular player identifieris assigned to a particular clip identifier.

To illustrate how a user may assign players to clips in a manner thatreduces or avoids the delay issue discussed above, consider an NPS thatincludes two players. In this instance, a user may assign to clips in arundown, one of two players selected in an alternating fashion.Therefore, while a first player is playing out a first clip, a secondplayer may load a second clip. And when the first player finishesplaying out the first clip, the second player may immediately startplaying out the second clip. This process may be repeated such that eachpair of ordered clips may be played out in order and without anyintervening delay.

In some cases, such as where the first clip has a short duration, it maytake longer for the second player to load the second clip than it takesfor the first player to playout the first clip. Therefore, in someinstances an NPS may need to use three or more players to reduce oravoid the delay issue discussed above. However, as an NPS uses moreplayers in this manner, it may become difficult for a user to determinewhich players should be assigned to which clips to further this goal.

This process may be further complicated by the fact that a rundown maybe edited after players have already been assigned to clips. Indeed, insome instances, a rundown may even be edited while the news program isbeing produced.

This process may be even further complicated by the fact that aparticular clip may need to be played out by a particular player. Thistype of restriction may exist for a variety of reasons. For example, theparticular player may be connected to a particular physical input of aproduction switcher, where that physical input (and perhaps only thatphysical input) is configured to apply a particular digital video effect(DVE) to video received on that physical input.

In view of these restrictions, another approach for assigning players toclips may involve a scheduling system assigning a player identifier to aclip identifier in accordance with a player-identifierassignment-restriction of that clip identifier. Then, the schedulingsystem may traverse some or all of the preceding clip identifiers inreverse order and assign to each of them an appropriate playeridentifier. Such player identifiers may be selected in a reverse orderedand looping fashion so as to help avoid the delay issue discussed above.This particular technique for assigning player identifiers to clipidentifiers is described in greater detail in the cross-referenceddisclosure.

Among other things, by traversing the clip identifiers in reverse orderstarting with the clip identifier that has the player-identifierassignment-restriction, the scheduling system may ensure that the clipidentified by that clip identifier is assigned a player in accordancewith its assignment restriction.

Further, by “reverse looping” through the player identifiers, a givenplayer has a strong likelihood of having a sufficient amount of time toload a clip before needing to play it out. Indeed, given an NPS with xplayers, in the general case, once a player has played out a clip, thatplayer need not playout its next clip until x−1 other players haveplayed out x−1 clips, respectively. For instance, where an NPS usesthree players, once a player has played out a clip, that player need notplayout its next clip until two other players have played out two otherclips, respectively.

Notably however, in some instances a rundown may include multiple clipidentifiers that have respective player-identifierassignment-restrictions. And in such cases, the process of assigningplayers identifiers to clip identifiers in the manner described abovemay cause one or more clip identifiers to be assigned a respectiveplayer identifier in violation of a clip identifier's player-identifierassignment-restriction. This may be referred to as a schedulingconflict.

Examples of the disclosed system and method may help prevent suchconflicts by simulating the assignment of player identifiers to clipidentifiers, determining that the simulated assignments would cause aconflict, and responsively causing an alert to be output. Based on thisalert, the user may then edit the rundown so as to avoid the conflict.

More particularly, an example method may involve a scheduling systemaccessing a first list that includes ordered clip identifiers C₁ . . .C_(n). For instance, the first list may include ordered clip identifiersC₁ . . . C₁₀. Further, the example method may involve the schedulingsystem accessing a second list that includes ordered player identifiersP₁ . . . P_(x). For instance, the second list may include playeridentifiers P₁ . . . P₃.

The example method may involve the scheduling system determining that aclip identifier C_(m) of the clip identifiers C₁ . . . C_(n) isrestricted to being assigned a player identifier P_(z), from the playeridentifiers P₁ . . . P_(x), For instance, this may involve thescheduling system determining that the clip identifier C₁ is restrictedto being assigned the player identifier P₁.

Still further, the example method may involve the scheduling systemmaking a first determination that a clip identifier C_(p) is a next oneof the clip identifiers C₁ . . . C_(n) after the clip identifier C_(m)to have a player-identifier assignment-restriction. For instance,continuing with the example above, this may involve the schedulingsystem making a determination that the clip identifier C₇ is a next oneof the clip identifiers C₁ . . . C₁₀ after the clip identifier C₁ tohave a player-identifier assignment-restriction.

The example method may also involve responsive to the scheduling systemmaking the first determination, the scheduling system determining thatthe clip identifier C_(p) is restricted to being assigned a playeridentifier P_(y) from the player identifiers P₁ . . . P_(x). Forinstance, continuing with the example above, this may involve thescheduling system determining that the clip identifier C₇ is restrictedto being assigned the player identifier P₃.

And still further, the example method may involve responsive to thescheduling system making the first determination, the scheduling systemmatching with each clip identifier C_(m+1) . . . C_(p) in reverse ordera respective one of the player identifiers P₁ . . . P_(x), selected in areverse ordered and looping fashion starting with the player identifierP_(y). For instance, continuing with the example above, this may involvethe scheduling system matching with each clip identifier C₂ . . . C₇ inreverse order a respective one of the player identifiers P₁ . . . P₃selected in a reverse ordered and looping fashion starting with theplayer identifier P₃ such that: C₂ is matched with P₁, C₃ is matchedwith P₂, C₄ is matched with P₃, C₅ is matched with P₁, C₆ is matchedwith P₂, and C₇ is matched with P₃.

The example method may further involve the scheduling system making asecond determination that the clip identifier C_(m+1) has been matchedwith the player identifier P_(z). For instance, continuing with theexample above, this may involve the scheduling system making a seconddetermination that the clip identifier C₂ has been matched with theplayer identifier P₁. Notably, this second determination indicates thatone player identifier would be assigned to two consecutive clipsidentifiers within the rundown (i.e., player identifier P₁ would beassigned to both clip identifiers C₁ and C₂) if player identifiers wereassigned to clip identifiers in accordance with the “reverse” techniquedescribed above. And as noted above, this presents a schedulingconflict.

To address this, the example method may further involve responsive tothe scheduling system making the second determination, the schedulingsystem causing an alert to be output. Then, based on this alert, a user(or perhaps the scheduling system) may edit the rundown to avoid theconflict.

While in one example, the disclosed method may be implemented inconnection with a NPS and a news program, the disclosed method may alsobe implemented in connection with other types of systems and with othertypes of programs or other video. For instance, in one example, thedisclosed method may be implemented in connection with a master controlsystem.

II. Example NPS

FIG. 1 is a simplified block diagram of an example NPS 100. The NPS 100may be configured to perform a variety of functions related to producinga news program. The NPS may output the news program in video form, whichin turn may be sent to a broadcasting system for broadcast (e.g., via anover-the-air television broadcast or an Internet feed). It is understoodthat the video output from the NPS 100 may be subjected to additionalprocessing before being broadcast. For example, the video may bemodified with a DVE before being broadcast.

The NPS 100 may include one or more devices, including for example ascheduling system 102, a player controller 104, a data storage 106, oneor more players 108 a-c, and a production switcher 110. Note that theNPS 100 need not include all of these devices and it may includeadditional devices.

Generally, the scheduling system 102 is configured to perform functionsrelated to scheduling and managing the production of a news program, theplayer controller 104 is configured to perform functions related tocontrolling the players 108 a-c, and the production switcher 110 isconfigured to perform functions related to input-to-output mapping andrunning DVEs.

Generally, each player 108 a-c is configured to perform functionsrelated to loading and/or playing out a clip. Each player 108 a-c maytake a variety of forms. For instance, each player 108 a-c may take theform of a video player device or a software-based video player executingon a computing device.

These devices may communicate with each other and/or with externaldevices via one or more communication paths. For example, the schedulingsystem 102 and the player controller 104 may communicate via path 112,the player controller 104 and the players 108 a-c may communicate viarespective paths 114 a-c, and the players 108 a-c and the data storage106 may communicate via respective paths 116 a-c. Further, the players108 a-c and the production switcher 110 may communicate via respectivepaths 118 a-c, the scheduling system 102 and the production system 110may communicate via path 120, and the production switcher 110 maycommunicate with a device outside of the NPS 100, such as a televisionbroadcasting system, via a path 122.

These devices may communicate with each other and/or with externaldevices according to one or more protocols. For example, the devices maycommunicate in accordance with one or more versions of the Media ObjectServer (MOS) protocol.

FIG. 2 is a simplified block diagram of a device 200. The device 200 maytake a variety of forms, including for example the scheduling system102, the player controller 104, the data storage 106, one of the players108 a-c, or the production switcher 110.

The device 200 may include various components, including for example, auser-interface 202, a communication interface 204, a processor 206, anda data storage 208, all of which may be electronically connected to eachother via a system bus or other connection mechanism 210. Note that thedevice 200 need not include all of these components and it may includeadditional components.

The user-interface 202 may function to allow the device 200 to interactwith a user, such as to receive input from a user and to provide outputto the user. Thus, the user-interface 202 may include input componentssuch as a computer mouse, a keyboard, or a touch-sensitive panel. Theuser-interface 202 may also include output components such as a displayscreen (which, for example, may be combined with a touch-sensitivepanel) or a speaker.

The communication interface 204 may function to allow the device 200 tocommunicate with other devices. In one example, the communicationinterface 204 may take the form of a wired interface, such as anEthernet port, USB port, or High-Definition Multimedia Interface (HDMI)port. As another example, the communication interface 204 may take theform of a wireless interface, such as a WiFi interface. In either case,the communication interface 204 may include communication input and/orcommunication output interfaces.

The processor 206 may include one or more general purpose processors(e.g., microprocessors) and/or one or more special purpose processors(e.g., digital signal processors (DSPs)).

The data storage 208 may include one or more volatile and/ornon-volatile storage components, such as magnetic, optical, flash, ororganic storage, and may be integrated in whole or in part with theprocessor 206. The data storage 208 may include removable and/ornon-removable components. In some examples, the data storage 208 mayinclude multiple storage drives that store data in a redundant and/orstripped configuration.

Generally, the processor 206 may be configured to execute programinstructions (e.g., compiled or non-compiled program logic and/ormachine code) stored in the data storage 208 to perform one or more ofthe functions described herein and/or shown in the accompanyingdrawings. As such, the data storage 208 may take the form of anon-transitory computer-readable storage medium, having stored thereonprogram instructions that, upon execution by the processor 206, causethe device 200 to perform one or more of the functions described hereinand/or shown in the accompanying drawings.

III. Example Rundown

FIG. 3A shows portions of an example rundown 300 for a news program. Therundown 300 includes ordered rundown entries, each represented as aseparate row. Each rundown entry includes one or more attributes, suchas a title, a clip identifier, a player identifier, and/or aplayer-identifier assignment-restriction as shown in the respectivecolumns. For example, the first rundown entry has a title “Clip 1,” aclip identifier “C₁,” and a player-identifier assignment-restriction“C₁” (i.e., indicating that Clip 1 must be played out of the playeridentified as P₁). As another example, the sixth rundown entry has atitle “Commercial Break Marker.” As yet another example, the eightrundown entry has a title “Clip 7,” a clip identifier “C₇,” and aplayer-identifier assignment-restriction “P₃”. As still another example,the seventieth rundown entry has a title “Clip 15,” a clip identifier“C₁₅,” and a player-identifier assignment-restriction “P₁”.

Note that these attributes may be represented in a variety of differentmanners. For instance, rather the player-identifierassignment-restriction having a player identifier value, it may have atrue or false value that indicates whether or not a corresponding playeridentifier attribute represents an assignment restriction.

Also, a news program is typically divided by one or more commercialbreaks into separate “blocks,” which may be reflected in thecorresponding rundown. For example, a rundown may include one or morecommercial break markers that divide the rundown into separate blocks.Since a rundown may include ordered clip identifiers as described above,the clip identifiers may also be separated into separate blocks, whereeach block of clip identifiers corresponds to clips in a respectiveblock of the news program. As shown, the rundown 300 includes a twocommercial breaks markers that divide the rundown into Block A, Block B,and Block C.

In one example, a user may create the rundown 300 via a user interfaceof a scheduling system and store the rundown in a data storage of thescheduling system. As such, by utilizing the rundown 300, the user mayindicate which clip is required to be played out of which player.

Notably, each of FIGS. 3A-3F shows the rundown 300 in a different state.For instance, FIG. 3A shows the rundown in a first state where playeridentifiers have not yet been added to the rundown. The additionalstates of the rundown as shown in FIGS. 3B-3F are described below inconjunction with examples of the disclosed method.

It should also be noted that the rundown 300 has been greatly simplifiedfor the purposes of providing examples of the disclosed system andmethod. In practice, a rundown is likely, although not required, toinclude significantly more data. For example, a rundown may includeadditional rundown entries that correspond to events other than playingout clips. Such rundown entries may be arranged before, after, or inbetween the example rundown entries described above. Further, in someinstances, a given rundown entry may correspond to multiple events. Assuch, in one example, a rundown entry may include multiple clipidentifiers (and corresponding assigned player identifiers).

In addition, rundown entries may include additional attributes,including for example, an index or “page” number, an estimated duration,an actual duration, and/or an author. Further, each rundown entry mayinclude a script that, when executed, causes certain NPS-relatedfunctions to be performed. Also, in some instances, a rundown entry mayinclude multiple clip identifiers, respective player identifiers, and/orrespective player-identifier assignment-restrictions. However, as notedabove, for the sake of simplicity, the simplified rundown 300 isprovided herein.

III. Example Operations

An example of the disclosed method will now be described principally inconnection with a NPS and a news program. However, as noted above, thedisclosed method can extend to apply with respect to other types ofsystems and other types of programs or other video. For instance, thedisclosed method may be applied with respect to a master control system.

FIG. 4 (FIGS. 4A and 4B) is a flowchart showing functions of an exampleof the disclosed method. At block 402, the method may involve accessing(e.g., from a local or remote data storage) a first list that includesordered clip identifiers C₁ . . . C_(n). For example, as shown in FIG.3A, this may involve the scheduling system 102 accessing the rundown 300that includes ordered clip identifiers C₁ . . . C₁₅. In one example, thescheduling system 102 may access the rundown 300 from a data storage.

At block 404, the method may involve accessing (e.g., from a local orremote data storage) a second list that includes ordered playeridentifiers P₁ . . . P_(x), where x<n. For example, this may involve thescheduling system 102 accessing a list of player identifiers P₁ . . .P₃, where each player identifier P₁ . . . P₃ identifies a respective oneof the players 108 a-c. For instance, player identifier P₁ may identifyplayer 108 a, player identifier P₂ may identify player 108 b, and playeridentifier P₃ may identify player 108 c. In one example, the schedulingsystem 102 may access the list of player identifiers P₁ . . . P₃ from adata storage.

At block 406, the method may involve determining that a clip identifierC_(m) of the clip identifiers C₁ . . . C_(n) is restricted to beingassigned a player identifier P_(z) from the player identifiers P₁ . . .P_(x). For example, continuing with the example above, this may involvethe scheduling system 102 determining that the clip identifier C₁ of theclip identifiers C₁ . . . C₁₅ is restricted to being assigned a playeridentifier P₁ from the player identifiers P₁ . . . P_(x). And this mayinvolve the scheduling system 102 determining that the rundown entrythat corresponds to the clip identifier C₁ (i.e., the first rundownentry in the rundown 300) has a player-identifier assignment-restrictionattribute P₁.

At block 408, the method may involve making a first determination that aclip identifier C_(p) is a next one of the clip identifiers C₁ . . .C_(n) after the clip identifier C_(m) to have a player-identifierassignment-restriction. For example, continuing with the example above,this may involve the scheduling system 102 making a first determinationthat the clip identifier C₇ is a next one of the clip identifiers C₁ . .. C₁₅ after the clip identifier C₁ to have a player-identifierassignment-restriction.

At block 410, the method may involve, responsive to making the firstdetermination, (i) determining that the clip identifier C_(p) isrestricted to being assigned a player identifier P_(y) from the playeridentifiers P₁ . . . P_(x), and (ii) matching with each clip identifierC_(m+1) . . . C_(p) in reverse order a respective one of the playeridentifiers P₁ . . . P_(x), selected in a reverse ordered and loopingfashion starting with the player identifier P_(y). For example, this mayinvolve responsive to the scheduling system 102 making the firstdetermination the scheduling system 102 determining that the clipidentifier C₇ is restricted to being assigned a player identifier P₃from the player identifiers P₁ . . . P₃.

As a further example, the function at block 410 may involve, responsiveto the scheduling system 102 making the first determination thescheduling system 102 matching with each clip identifier C₂ . . . C₇ inreverse order a respective one of the player identifiers P₁ . . . P₃selected in a reverse ordered and looping fashion starting with theplayer identifier P₃. As shown in FIG. 3B, this causes the clipidentifiers C₂ . . . C₇ to be matched with player identifiers asfollows: C₂ is matched with P₁, C₃ is matched with P₂, C₄ is matchedwith P₃, C₅ is matched with P₁, C₆ is matched with P₂, and C₇ is matchedwith P₃. In one respect, these matches represent simulated assignmentsof player identifiers to clip identifiers.

Note that such matches are shown in FIGS. 3B-3F as respective playeridentifiers, but in parentheses to distinguish them from actual assignedplayer identifiers. Notably, such matches may, but need not be, part ofthe actual rundown 300. For instance, the matches may be maintained in adata storage of the scheduling system 102.

At block 412, the method may involve making a second determination thatthe clip identifier C_(m+1) has been matched with the player identifierP_(z). For example, this may involve the scheduling system 102 making asecond determination that the clip identifier C₂ has been matched withthe player identifier P₁. Notably, this second determination indicatesthat one player identifier would be assigned to two consecutive clipsidentifiers within the rundown 300 (i.e., player identifier P₁ would beassigned to both clip identifiers C₁ and C₂) if the player identifierswere assigned to clip identifiers in accordance with the matches andplayer-identifier assignment-restrictions discussed above. And asfurther noted above, this situation presents a scheduling conflict.

To help prevent such a conflict from occurring, at block 414, the methodmay involve responsive to making the second determination, causing analert to be output. For example, this may involve, responsive to thescheduling system 102 making the second determination, the schedulingsystem 102 sending suitable instructions to an output component tooutput an alert. For instance, the scheduling system 102 may cause analert to be displayed by the display screen (e.g., in the form of text,an image, animation, and/or a sound providing a suitable warning), orperhaps the scheduling system 102 may cause an alert to be sounded by aspeaker. However, other types of alerts or output components could alsobe used in this respect. In another example, the alert may indicatespecific information relating to the conflict. For instance, the alertcould indicate the particular rundown entries that are causing theconflict (e.g., by highlighting those entries on the rundown 300).

Based on this alert, a user may edit the rundown 300 to avoid theconflict. For example, the user may modify the first entry in therundown 300 such that the clip identifier C₁ has a player-identifierassignment-restriction of P₃ instead of P₁. Note that this may involvethe user editing a script of the first rundown entry to specify that analternative DVE should be run while the clip identified by C₁ is playedout. FIG. 3C shows the rundown 300 after this change is made and afterthe functions at blocks 402-410 are performed (where the clip identifierC_(m) is the clip identifier C₁ and the clip identifier C_(p) is theclip identifier C₇). Note that the functions at blocks 412-414 are notperformed here because in this instance because the conflict describedabove no longer exists.

It should be noted that a user may edit the rundown in a variety ofother manners to resolve a conflict. For instance, the user may changethe order of entries, remove an entry, or add an entry to resolve theconflict. Also, the scheduling system 102 may be configured to edit therundown (e.g., according to one or more predefined rules) in response tothe alert being output.

Despite the change reflected in FIG. 3C, another portion of the rundown300 may present a conflict, thereby still causing an alert to be output.For instance, the functions at blocks 402-414 may be repeated, but thistime with the clip identifier C_(m) being the clip identifier C₇ and theclip identifier C_(m) being the clip identifier C₁₅. FIG. 3D shows therundown 300 after this change is made and after such functions areperformed. As shown, again one player identifier would be assigned totwo consecutive clips identifiers within the rundown 300 (i.e., playeridentifier P₃ would be assigned to clip identifiers C₇ and C₈) if theplayer identifiers were assigned to clip identifiers in accordance withthe matches and player-identifier assignment-restrictions discussedabove. As a result, the scheduling system 102 causes an alert to beoutput.

Once again, based on this alert, a user may edit the rundown 300 toavoid the conflict. For example, the user may modify the seventiethentry in the rundown such that the clip identifier C₁₅ has aplayer-identifier assignment-restriction of P₂ instead of P₁. FIG. 3Eshows the rundown 300 after this change is made and after the functionsat blocks 402-410 are performed (where the clip identifier C_(m) is theclip identifier C₇ and the clip identifier C_(p) is the clip identifierC₁₅). Note that the functions at blocks 412-414 are not performed herebecause in this instance the conflict described above no longer exists.

Notably, the scheduling system may attempt to perform the functions atblocks 402-414 for each pair of clip identifiers C_(m) and C_(p) asdescribed above. But if the scheduling system 104 is unable to performall of the functions at blocks 402-414 in connection with the rundown300, the rundown may not have a conflict, and therefore the schedulingsystem 102 may proceed to assign player identifiers to clip identifiersin accordance with the matching and player-identifierassignment-restrictions discusses above. FIG. 3F shows the rundown 300after such assignments have been made.

It should be noted that the scheduling system 102 may assign playeridentifiers to any still remaining clip identifiers (i.e., that have notbeen assigned player identifiers) in a variety of ways. For instance,this may involve the scheduling system 102 assigning to each remainingclip identifier in order a respective one of the player identifiers P₁ .. . P_(x) selected in an ordered and looping fashion starting with aparticular player identifier.

Once the player identifiers have been assigned to the clip identifiers,the method may involve traversing the clip identifiers C₁ . . . C_(n),and for each traversed clip identifier, causing a player identified bythe one of the player identifiers P₁ . . . P_(x), assigned to thetraversed clip identifier to load a clip identified by the traversedclip identifier. For example, the method may involve the scheduling 102system traversing the clip identifiers C₁ . . . C₁₅ and for eachtraversed clip identifier, the scheduling system 102 causing a playeridentified by the one of the player identifiers P₁ . . . P₃ assigned tothe traversed clip identifier to load a clip identified by the traversedclip identifier.

In one example, the act of traversing the clip identifiers C₁ . . .C_(n), and for each traversed clip identifier, causing a playeridentified by the one of the player identifiers P₁ . . . P_(x), assignedto the traversed clip identifier to load a clip identified by thetraversed clip identifier may involve the scheduling system 102 sendingthe traversed clip identifiers and the respectively assigned playeridentifiers to the player controller 104. In turn, the player controller104 may (i) map the player identifiers to the players 108 a-c, (ii) mapthe clip identifiers to clips, and (iii) cause the players 108 a-c toload the respective, mapped clips. The player controller 104 may causethe players 108 a-c to load the respective mapped clips by sendingsuitable instructions to the players 108 a-c, for instance.

In one example, one or more of the players 108 a-c may load a clipcontemporaneously while another one of the players 108 a-c plays out aloaded clip. In this context, the player controller 104 may monitor thestatus of one of the players 108 a-c to determine when the monitoredplayer finishes playing out its previously loaded clip. In response tomaking this determination, the player controller 104 may then cause themonitored player 108 a-c to load its next clip. This way, the players108 a-c collectively may be able to playout each clip indicated in therundown in order and without any undesired delay.

Each of the players 108 a-c may be configured to play out a clip inresponse receiving a request. Likewise, the production switcher 110 maybe configured to set a given input-to-output mapping (e.g., to map oneof its physical inputs to one of its physical output) in response toreceiving a request. As such, in response to one of the players 108 a-cand the production switcher 110 receiving suitable requests, the player108 a-c may playout a clip that gets channeled through the productionswitcher 110 and made part of the news program.

The clip may be made part of the news program in a variety of way. Forinstance, the production switcher 110 may run a DVE (e.g., as indicatedin a rundown) that combines video from one or more physical inputs toproduce the news program. For example, the output video may include livevideo of a news anchor discussing a news story while a clip related tothat news story plays in a box over the news anchor's shoulder.

In one example, a user may provide the requests described above directlyto one of the players 108 a-c and/or to the production switcher 110.Alternatively, the scheduling system 102 may be configured to send suchrequests. This type of scheduling system 102 may be configured totraverse a rundown one rundown entry at a time (e.g., in response to auser pressing a spacebar key on a keyboard). Then, when the schedulingsystem 102 traverses a rundown entry that corresponds to a clip, thescheduling system 102 may automatically send (i) a request to the one ofthe players 108 a-c assigned to the clip to play out the clip, (i) and arequest to the production switcher 110 to set the appropriateinput-to-output mapping such that the production switcher 110 may usethe clip as part of the news program. In one example, the schedulingsystem 102 may cause the one of the players 108 a-c and the productionswitcher 110 to perform these functions at or about the same time.

Notably, in some examples, the scheduling system 102 may send requeststo one of the players 108 a-c and/or the production switcher 110 viaother entities. For instance, the scheduling system 102 may send arequest to the player controller 104, which in turn may send the requestto the one of the players 108 a-c.

In one example, the scheduling system 102 may perform one or more of thefunctions at blocks 402-414 in response to the scheduling system 102making a determination that the rundown has been initialized or edited.A rundown may be initialized (sometimes referred to as “MOS activated”)at a predetermined time and/or in response to a request from a user, butin either case before the corresponding news program is produced. Thisinitialization process therefore allows the scheduling system 102 tocause an alert to be output before the news program is produced.

A rundown may also be edited at any time, including perhaps while thenews program is being produced. And such editing may cause a conflict tobe present. However, due to scheduling system 102 performing one or morefunctions at blocks 402-414 in response to making a determination thatthe rundown 300 has been edited, the scheduling system 102 may cause analert to be output when appropriate. Note that while the news program isbeing produced, any clip that is currently being played out of a playeris inherently restricted to being assigned that player, and thereforethe scheduling system may consider a corresponding player-identifierassignment-restriction to be present.

VII. Example Variations

While one or more functions have been described as being performed bycertain devices or entities (e.g., the scheduling system 102), thefunctions may be performed by any device or entity, such as thoseincluded in the NPS 100 described above.

For instance, rather than the scheduling system 102 assigning playeridentifiers to clip identifiers, the scheduling system 102 may send clipidentifiers to the player controller 104 such that the player controller104 may assign player identifiers to clip identifiers. Then, the playercontroller 104 may send to the scheduling system 102, an indication ofsuch assignments such that the scheduling system 102 may edit therundown accordingly.

Further, while examples of the disclosed method have been described inconnection with an NPS and a news program, examples of the method may beimplemented in other environments and/or in connection with otherprograms or other types of video. For instance, in one example, thedisclosed method may be implemented in connection with a master controlsystem. A master control system may facilitate the broadcast of aprogram according to a traffic schedule (sometimes referred to as a“traffic log”), which specifies an order of events that relate to abroadcast for a given station during a given time period. According toone example variation, in connection with the method described above,rather than being part of a rundown, the first list may be part of atraffic schedule for a program broadcast. In this instance, a block ofclip identifiers may correspond to a block of the program broadcast, andanother block of clip identifiers may correspond to another block of theprogram broadcast. The blocks of clip identifiers may be separated fromeach other by a particular portion of the traffic schedule, such as areference to a particular video source, for instance.

Also, the functions need not be performed in the disclosed order,although in some examples, an order may be preferred. And not allfunctions need to be performed to achieve the desired advantages of thedisclosed system and method, and therefore not all functions arerequired.

It should also be noted that the variations described in connection withselect examples of the disclosed system and method may be applied to allother examples of the disclosed system or method.

Further, while select examples of the disclosed system and method havebeen described, alterations and permutations of these examples will beapparent to those of ordinary skill in the art. Other changes,substitutions, and alterations are also possible without departing fromthe disclosed system and method in its broader aspects as set forth inthe following claims.

The invention claimed is:
 1. A non-transitory computer-readable mediumincluding a set of program instructions, that when executed, causeperformance of a set of functions for use with multiple video players,the set of functions comprising: accessing a first list that includesordered clip identifiers C₁ . . . C_(n); accessing a second list thatincludes ordered player identifiers P₁ . . . P_(x), wherein x<n, whereinx and n are integers; determining that a clip identifier C_(m) of theclip identifiers C₁ . . . C_(n) is restricted to being assigned a playeridentifier P_(z) from the player identifiers P₁ . . . P_(x); making afirst determination that a clip identifier C_(p) is a next one of theclip identifiers C₁ . . . C_(n) after the clip identifier C_(m) to havea player-identifier assignment-restriction; responsive to making thefirst determination, (i) determining that the clip identifier C_(p) isrestricted to being assigned a player identifier P_(y) from the playeridentifiers P₁ . . . P_(x), and (ii) matching with each clip identifierC_(m+1) . . . C_(p) in reverse order a respective one of the playeridentifiers P₁ . . . P_(x) selected in a reverse ordered and loopingfashion starting with the player identifier P_(y); making a seconddetermination that the clip identifier C_(m+1) has been matched with theplayer identifier P_(z); and responsive to making the seconddetermination, causing an alert to be output.
 2. The non-transitorycomputer-readable medium of claim 1, wherein the first list is part of arundown for a news program.
 3. The non-transitory computer-readablemedium of claim 2, the set of functions comprising: making a thirddetermination that the rundown has been initialized or edited, whereindetermining that the clip identifier C_(m) is restricted to beingassigned the player identifier P_(z) occurs in response to making thethird determination.
 4. The non-transitory computer-readable medium ofclaim 1, wherein the first list is part of a traffic schedule for aprogram broadcast.
 5. The non-transitory computer-readable medium ofclaim 1, wherein each of the player identifiers identifies a respectiveone of a plurality of players.
 6. The non-transitory computer-readablemedium of claim 5, wherein the plurality of players comprises one of avideo player device and a software-based video player executing on acomputing device.
 7. The non-transitory computer-readable medium ofclaim 1, wherein causing the alert to be output comprises causing thealert to be displayed by a display device.
 8. The non-transitorycomputer-readable medium of claim 1, wherein causing the alert to beoutput comprises causing the alert to be sounded by a speaker.
 9. Acomputing device comprising: a processor; and a non-transitorycomputer-readable medium having stored thereon program instructions thatwhen executed by the processor cause the computing device to perform aset of functions comprising: accessing a first list that includesordered clip identifiers C₁ . . . C_(n); accessing a second list thatincludes ordered player identifiers P₁ . . . P_(x), wherein x<n, andwherein x and n are integers; determining that a clip identifier C_(m)of the clip identifiers C₁ . . . C_(n) is restricted to being assigned aplayer identifier P_(z) from the player identifiers P₁ . . . P_(x);making a first determination that a clip identifier C_(p) is a next oneof the clip identifiers C₁ . . . C_(n) after the clip identifier C_(m)to have a player-identifier assignment-restriction; responsive to makingthe first determination, (i) determining that the clip identifier C_(p)is restricted to being assigned a player identifier P_(y) from theplayer identifiers P₁ . . . P_(x), (ii) matching with each clipidentifier C_(m+1) . . . C_(p) in reverse order a respective one of theplayer identifiers P₁ . . . P_(x) selected in a reverse ordered andlooping fashion starting with the player identifier P_(y); making asecond determination that the clip identifier C_(m+1) has been matchedwith the player identifier P_(z); and responsive to making the seconddetermination, causing an alert to be output by an output component. 10.The computing device of claim 9, wherein the first list is part of arundown for a news program.
 11. The computing device of claim 10,wherein the set of functions further comprises: making a thirddetermination that the rundown has been initialized or edited, whereindetermining that the clip identifier C_(m) is restricted to beingassigned the player identifier P_(z) occurs in response to making thethird determination.
 12. The computing device of claim 9, wherein thefirst list is part of a traffic schedule for a program broadcast. 13.The computing device of claim 9, wherein each of the player identifiersidentifies a respective one of a plurality of players.
 14. The computingdevice of claim 13, wherein the computing device is a first computingdevice, wherein the plurality of players comprises one of a video playerdevice and a software-based video player executing on a second computingdevice.
 15. The computing device of claim 9, wherein the outputcomponent comprises a display screen, and wherein causing the alert tobe output comprises causing the display screen to display the alert. 16.The computing device of claim 9, wherein the output component comprisesa speaker, and wherein causing the alert to be output comprises causingthe speaker to sound the alert.